On Infinite Cycles II

نویسندگان

  • Reinhard Diestel
  • Daniela Kühn
چکیده

We adapt the cycle space of a finite or locally graph to graphs with vertices of infinite degree, using as cycles the homeomorphic images of the unit circle S in the graph together with its ends. We characterize the spanning trees whose fundamental cycles generate this cycle space, and prove infinite analogues to the standard characterizations of finite cycle spaces in terms of edge-decomposition into single cycles and orthogonality to cuts.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Nonexpansive mappings on complex C*-algebras and their fixed points

A normed space $mathfrak{X}$ is said to have the fixed point property, if for each nonexpansive mapping $T : E longrightarrow E $ on a nonempty bounded closed convex subset $ E $ of $ mathfrak{X} $ has a fixed point. In this paper, we first show that if $ X $ is a locally compact Hausdorff space then the following are equivalent: (i) $X$ is infinite set, (ii) $C_0(X)$ is infinite dimensional, (...

متن کامل

Effects of number of freeze-thaw cycles and freezing temperature on mode I and mode II fracture toughness of cement mortar

Natural and artificial materials including rocks and cement-based materials such as concrete and cement mortar are affected both physically and chemically by various natural factors known as weathering factors. The freeze-thaw process, as a weathering factor, considerably affects the properties of rocks and concrete. Therefore, the effect of the freeze-thaw process on the physical and mechanica...

متن کامل

Infinite Cycles in the Random Stirring Model on Trees

We prove that, in the random stirring model of parameter T > 0 on an infinite rooted tree each of whose vertices has at least two offspring, infinite cycles exist almost surely, provided that T is sufficiently high.

متن کامل

On Nash equilibria and improvement cycles in pure positional strategies for Chess-like and Backgammon-like n-person games

We consider n-person positional games with perfect information modeled by finite directed graphs that may have directed cycles, assuming that all infinite plays form a single outcome a∞, in addition to the standard outcomes a1, . . . , am formed by the terminal positions. (For example, in case of Chess or Backgammon n = 2 and a∞ is a draw.) These m+1 outcomes are ranked arbitrarily by n players...

متن کامل

Percolation transition in the Bose gas II.

In an earlier paper (J. Phys. A: Math. Gen. 26 (1993) 4689) we introduced the notion of cycle percolation in the Bose gas and conjectured that it occurs if and only if there is Bose-Einstein condensation. Here we give a complete proof of this statement for the perfect and the imperfect (mean-field) Bose gas and also show that in the condensate there is an infinite number of infinite cycles of p...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Combinatorica

دوره 24  شماره 

صفحات  -

تاریخ انتشار 2004